Unplannability IPC Track
نویسندگان
چکیده
The majority of research in the field of automated planning focuses on the synthesis of plans for problems that are solvable. We propose an IPC track to focus on the important and understudied area of unplannibility: proving that a planning problem is unsolvable. We will focus on classical planning problems, as methods for determining whether or not unplannability can have wider applications for classical planning problems (e.g., recognizing and avoiding deadends in the state space) as well as solving planning problems with uncertainty (e.g., identifying when a deterministic approximation of the problem is unsolvable). The unplannability track follows similar contests in other fields; for example, the UNSAT track for the field of Boolean Satisfiability. In a similar vein, we hope that the introduction of an unplannability track will foster new innovation for techniques dedicated to identifying planning problems that cannot be solved.
منابع مشابه
5th International Planning Competition: Non-deterministic Track Call For Participation
The 5th International Planning Competition will be colocated with ICAPS-06. This IPC edition will contain a track on nondeterministic and probabilistic planning as the continuation of the probabilistic track at IPC-4. The non-deterministic track will evaluate systems for conformant, non-deterministic and probabilistic planning under different criteria. This document describes the general goals ...
متن کاملMining IPC-2011 Results
The International Planning Competition (IPC) offers a wonderful scope to evaluate and compare different planning approaches and specific planner implementations in benchmark domains. In IPC 2011, the software generated for the competition permits to obtain a lot of data about the execution of all the planners in the different tracks in a simple way, which permits its recovery and use. In this w...
متن کاملIntroduction to the Probabilistic Planning Track
The 2004 International Planning Competition, IPC-4, includes a probabilistic planning track for the first time. We briefly summarize the design of the track.
متن کاملThe International Competition of Distributed and Multiagent Planners (CoDMAP)
gence, proposes possibly tractable, heuristic, and algorithmic solutions to computationally hard combinatorial problems of sequential decision making. In the case of domain-independent planning, the input of a planner does not contain only the planning problem instance but also its domain, compactly describing the mechanics of the environment. The history of competitions of domain-independent a...
متن کاملA “Tough Nuts” Track for the IPC
In the development of the IPC, there is an ongoing conflict between pushing the frontiers, and consolidating our technology. With growing PDDL, it becomes ever more difficult to achieve both. We propose to introduce a separate instrument for consolidation. A “tough nut” is a domain that can be addressed, language-wise, by existing planning techniques, but that cannot be solved efficiently. In a...
متن کامل